Polynomial-reproducing spline spaces from fine zonotopal tilings
نویسندگان
چکیده
Given a point configuration A, we uncover connection between polynomial-reproducing spline spaces over subsets of conv(A) and fine zonotopal tilings the zonotope Z(V) associated to corresponding vector configuration. This link directly generalizes known result on Delaunay configurations naturally encompasses, due its combinatorial character, case repeated affinely dependent points in A. We prove existence general iterative construction process for such spaces. Finally, turn our attention regular tilings, specializing previous results exploiting dual graph tiling propose set practical algorithms evaluation functions.
منابع مشابه
Zonotopal Tilings and the Bohne-dress Theorem
We prove a natural bijection between the polytopal tilings of a zonotope Z by zonotopes, and the one-element-liftings of the oriented matroid M(Z) associated with Z. This yields a simple proof and a strengthening of the Bohne-Dress Theorem on zonotopal tilings. Furthermore we prove that not every oriented matroid can be represented by a zonotopal tiling.
متن کاملHierarchical Zonotopal Spaces
Zonotopal algebra interweaves algebraic, geometric and combinatorial properties of a given linear map X. Of basic significance in this theory is the fact that the algebraic structures are derived from the geometry (via a nonlinear procedure known as “the least map”), and that the statistics of the algebraic structures (e.g., the Hilbert series of various polynomial ideals) are combinatorial, i....
متن کاملBox-Spline Tilings
Abstract. We describe a simple method for generating tilings of IR. The basic tile is defined as Ω := {x ∈ IR : |f(x)| < |f(x+ j)| ∀j ∈ ZZ\0}, with f a real analytic function for which |f(x+ j)| → ∞ as |j| → ∞ for almost every x. We show that the translates of Ω over the lattice ZZ form an essentially disjoint partition of IR. As an illustration of this general result, we consider in detail the...
متن کاملBases of Biquadratic Polynomial Spline Spaces over Hierarchical T-meshes
Basis functions of biquadratic polynomial spline spaces over hierarchical T-meshes are constructed. The basis functions are all tensor-product B-splines, which are linearly independent, nonnegative and complete. To make basis functions more efficient for geometric modeling, we also give out a new basis with the property of unit partition. Two preliminary applications are given to demonstrate th...
متن کاملLocally linearly independent bases for bivariate polynomial spline spaces
Locally linearly independent bases are constructed for the spaces S r d (4) of polynomial splines of degree d 3r + 2 and smoothness r deened on triangulations, as well as for their superspline subspaces. x1. Introduction Given a regular triangulation 4 of a set of vertices V, let S r d (4) := fs 2 C r (() : sj T 2 P d for all triangles T 2 4g; where P d is the space of polynomials of degree d, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2022
ISSN: ['0377-0427', '1879-1778', '0771-050X']
DOI: https://doi.org/10.1016/j.cam.2021.113812